Stochastic Evolutionary Stability in Generic Extensive Form Games of Perfect Information
نویسنده
چکیده
Generic extensive form games of perfect information have a unique subgame perfect equilibrium. Nöldeke and Samuelson (1993) show that in a stochastic evolutionary model also non-subgame perfect equilibriumstrategies may well survive in the long run. In a different model of evolution in the agent normal form of generic extensive form games of perfect information Hart (2002) shows that under suitable limit-taking, where small mutation rates are accompanied by large population sizes in a particular way, the unique prediction is again the subgame perfect equilibrium. This paper provides a proof of a similar result for the model of Nöldeke and Samuelson (1993). JEL classification: C62, C72, C73
منابع مشابه
Stochastic evolutionary stability in extensive form games of perfect information
Nöldeke and Samuelson (1993) investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart (2002) sho...
متن کاملThe Dynamic (In)Stability of Backwards Induction1
The evolutionary basis for predicting the backwards induction solution in generic ̄nite extensive-form games with perfect information is examined. Evolution is modelled using the replicator dynamic in combination with rare mutations that introduce a small change in the proportion of each strategy. The criterion for our judgement is whether this dynamic stabilizes over time at the subgame perfec...
متن کاملRationality and equilibrium in perfect-information games
In generic perfect-information games the unique Subgame-Perfect Equilibrium (SPE) outcome is identical to the one predicted by several rationalizability notions, like Extensive-Form Rationalizability (EFR), the Backward Dominance Procedure (BDP), and Extensive-Form Rationalizability of the Agent form (AEFR). We show that, in contrast, within the general class of perfect information games all th...
متن کاملEfficient Evolutionary Dynamics with Extensive-Form Games
Evolutionary game theory combines game theory and dynamical systems and is customarily adopted to describe evolutionary dynamics in multi–agent systems. In particular, it has been proven to be a successful tool to describe multi–agent learning dynamics. To the best of our knowledge, we provide in this paper the first replicator dynamics applicable to the sequence form of an extensive–form game,...
متن کاملEVOLUTIONARY STABILITY IN GENERAL EXTENSIVE-FORM GAMES OF PERFECT INFORMATION By
We consider a basic dynamic evolutionary model with rare mutation and a best-reply (or better-reply) selection mechanism. A state is evolutionarily stable if its long-term relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. We prove that, for all finite extensive-form games of perfect information, only Nash equilibria are evolutionarily stable. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002